InforLorV4, Main, Exploration, bibRecord, 002807

On the fixed points of the iterated pseudopalindromic closure operator

Identifieur interne : 002807 ( Main/Exploration ); précédent : 002806; suivant : 002808

On the fixed points of the iterated pseudopalindromic closure operator

Auteurs : D. Jamet [France] ; G. Paquin [France] ; G. Richomme [France] ; L. Vuillon [France]

Source :

Theoretical computer science [ 0304-3975 ] ; 2011.

RBID : Pascal:11-0284467

Descripteurs français

Pascal (Inist)
- Informatique théorique, Point fixe, Virgule fixe, Opérateur fermeture, Fermeture, 37C25, 06A15, Mot sturmien, Préfixe, Propriété combinatoire.

English descriptors

KwdEn :
- Closure, Closure operator, Computer theory, Fix point, Fixed point.

Abstract

First introduced in the study of the Sturmian words by de Luca in 1997, iterated palindromic closure was generalized to pseudopalindromes by de Luca and De Luca in 2006. This operator allows one to construct words with infinitely many pseudopalindromic prefixes, called pseudostandard words. We provide here several combinatorial properties of the fixed points under iterated pseudopalindromic closure.

Url:

https://hal.archives-ouvertes.fr/hal-00580665

Affiliations:

Le document en format XML

<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en" level="a">On the fixed points of the iterated pseudopalindromic closure operator</title>
<author><name sortKey="Jamet, D" sort="Jamet, D" uniqKey="Jamet D" first="D." last="Jamet">D. Jamet</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LORIA - Université Nancy 1 - CNRS, Campus Scientifique, BP 239</s1>
<s2>54506 Vandœuvre-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Vandœuvre-lès-Nancy</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Paquin, G" sort="Paquin, G" uniqKey="Paquin G" first="G." last="Paquin">G. Paquin</name>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Laboratoire de mathématiques, CNRS UMR 5127, Université de Savoie</s1>
<s2>73376 Le Bourget-du-lac</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Le Bourget-du-lac</settlement>
</placeName>
<orgName type="university">Université Savoie Mont Blanc</orgName>
</affiliation>
</author>
<author><name sortKey="Richomme, G" sort="Richomme, G" uniqKey="Richomme G" first="G." last="Richomme">G. Richomme</name>
<affiliation wicri:level="3"><inist:fA14 i1="03"><s1>UPJV, Laboratoire MIS, 33, Rue Saint Leu</s1>
<s2>80039 Amiens</s2>
<s3>FRA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Hauts-de-France</region>
<region type="old region" nuts="2">Picardie</region>
<settlement type="city">Amiens</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Vuillon, L" sort="Vuillon, L" uniqKey="Vuillon L" first="L." last="Vuillon">L. Vuillon</name>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Laboratoire de mathématiques, CNRS UMR 5127, Université de Savoie</s1>
<s2>73376 Le Bourget-du-lac</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Le Bourget-du-lac</settlement>
</placeName>
<orgName type="university">Université Savoie Mont Blanc</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">INIST</idno>
<idno type="inist">11-0284467</idno>
<date when="2011">2011</date>
<idno type="stanalyst">PASCAL 11-0284467 INIST</idno>
<idno type="RBID">Pascal:11-0284467</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000150</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000863</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000127</idno>
<idno type="wicri:explorRef" wicri:stream="PascalFrancis" wicri:step="Checkpoint">000127</idno>
<idno type="wicri:doubleKey">0304-3975:2011:Jamet D:on:the:fixed</idno>
<idno type="wicri:Area/Main/Merge">002851</idno>
<idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00580665</idno>
<idno type="url">https://hal.archives-ouvertes.fr/hal-00580665</idno>
<idno type="wicri:Area/Hal/Corpus">003835</idno>
<idno type="wicri:Area/Hal/Curation">003835</idno>
<idno type="wicri:Area/Hal/Checkpoint">001D73</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001D73</idno>
<idno type="wicri:doubleKey">0304-3975:2011:Jamet D:on:the:fixed</idno>
<idno type="wicri:Area/Main/Merge">002348</idno>
<idno type="wicri:Area/Main/Curation">002807</idno>
<idno type="wicri:Area/Main/Exploration">002807</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a">On the fixed points of the iterated pseudopalindromic closure operator</title>
<author><name sortKey="Jamet, D" sort="Jamet, D" uniqKey="Jamet D" first="D." last="Jamet">D. Jamet</name>
<affiliation wicri:level="3"><inist:fA14 i1="01"><s1>LORIA - Université Nancy 1 - CNRS, Campus Scientifique, BP 239</s1>
<s2>54506 Vandœuvre-lès-Nancy</s2>
<s3>FRA</s3>
<sZ>1 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
<settlement type="city">Vandœuvre-lès-Nancy</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Paquin, G" sort="Paquin, G" uniqKey="Paquin G" first="G." last="Paquin">G. Paquin</name>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Laboratoire de mathématiques, CNRS UMR 5127, Université de Savoie</s1>
<s2>73376 Le Bourget-du-lac</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Le Bourget-du-lac</settlement>
</placeName>
<orgName type="university">Université Savoie Mont Blanc</orgName>
</affiliation>
</author>
<author><name sortKey="Richomme, G" sort="Richomme, G" uniqKey="Richomme G" first="G." last="Richomme">G. Richomme</name>
<affiliation wicri:level="3"><inist:fA14 i1="03"><s1>UPJV, Laboratoire MIS, 33, Rue Saint Leu</s1>
<s2>80039 Amiens</s2>
<s3>FRA</s3>
<sZ>3 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Hauts-de-France</region>
<region type="old region" nuts="2">Picardie</region>
<settlement type="city">Amiens</settlement>
</placeName>
</affiliation>
</author>
<author><name sortKey="Vuillon, L" sort="Vuillon, L" uniqKey="Vuillon L" first="L." last="Vuillon">L. Vuillon</name>
<affiliation wicri:level="4"><inist:fA14 i1="02"><s1>Laboratoire de mathématiques, CNRS UMR 5127, Université de Savoie</s1>
<s2>73376 Le Bourget-du-lac</s2>
<s3>FRA</s3>
<sZ>2 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>France</country>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Rhône-Alpes</region>
<settlement type="city">Le Bourget-du-lac</settlement>
</placeName>
<orgName type="university">Université Savoie Mont Blanc</orgName>
</affiliation>
</author>
</analytic>
<series><title level="j" type="main">Theoretical computer science</title>
<title level="j" type="abbreviated">Theor. comput. sci.</title>
<idno type="ISSN">0304-3975</idno>
<imprint><date when="2011">2011</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt><title level="j" type="main">Theoretical computer science</title>
<title level="j" type="abbreviated">Theor. comput. sci.</title>
<idno type="ISSN">0304-3975</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass><keywords scheme="KwdEn" xml:lang="en"><term>Closure</term>
<term>Closure operator</term>
<term>Computer theory</term>
<term>Fix point</term>
<term>Fixed point</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr"><term>Informatique théorique</term>
<term>Point fixe</term>
<term>Virgule fixe</term>
<term>Opérateur fermeture</term>
<term>Fermeture</term>
<term>37C25</term>
<term>06A15</term>
<term>Mot sturmien</term>
<term>Préfixe</term>
<term>Propriété combinatoire</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">First introduced in the study of the Sturmian words by de Luca in 1997, iterated palindromic closure was generalized to pseudopalindromes by de Luca and De Luca in 2006. This operator allows one to construct words with infinitely many pseudopalindromic prefixes, called pseudostandard words. We provide here several combinatorial properties of the fixed points under iterated pseudopalindromic closure.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
<region><li>Auvergne-Rhône-Alpes</li>
<li>Grand Est</li>
<li>Hauts-de-France</li>
<li>Lorraine (région)</li>
<li>Picardie</li>
<li>Rhône-Alpes</li>
</region>
<settlement><li>Amiens</li>
<li>Le Bourget-du-lac</li>
<li>Vandœuvre-lès-Nancy</li>
</settlement>
<orgName><li>Université Savoie Mont Blanc</li>
</orgName>
</list>
<tree><country name="France"><region name="Grand Est"><name sortKey="Jamet, D" sort="Jamet, D" uniqKey="Jamet D" first="D." last="Jamet">D. Jamet</name>
</region>
<name sortKey="Paquin, G" sort="Paquin, G" uniqKey="Paquin G" first="G." last="Paquin">G. Paquin</name>
<name sortKey="Richomme, G" sort="Richomme, G" uniqKey="Richomme G" first="G." last="Richomme">G. Richomme</name>
<name sortKey="Vuillon, L" sort="Vuillon, L" uniqKey="Vuillon L" first="L." last="Vuillon">L. Vuillon</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002807 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002807 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Lorraine
   |area=    InforLorV4
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Pascal:11-0284467
   |texte=   On the fixed points of the iterated pseudopalindromic closure operator
}}

This area was generated with Dilib version V0.6.33.
Data generation: Mon Jun 10 21:56:28 2019. Site generation: Fri Feb 25 15:29:27 2022

Serveur d'exploration sur la recherche en informatique en Lorraine

On the fixed points of the iterated pseudopalindromic closure operator

On the fixed points of the iterated pseudopalindromic closure operator

Source :

Descripteurs français

English descriptors

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri

	Serveur d'exploration sur la recherche en informatique en Lorraine
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.